#include <iostream>

using namespace std;

typedef long long LL;

const int N = 1e8 + 10;
int n, q;

bool st[N];
int pos, p[N];

void get_prime()
{
	for(LL i = 2; i <= n; i++)
	{
		if(!st[i])
		{
			p[++pos] = i;
			for(LL j = i * i; j <= n; j += i)
			{
				st[j] = true;
			}
		}
	}
}

int main()
{
	scanf("%d%d", &n, &q);
	get_prime();
	while(q--)
	{
		int x; scanf("%d", &x);
		printf("%d\n", p[x]);
	}
	return 0;
}

